On the cohomology ring of chains in M. d 

(Walker's conjecture for chains in M. d ) 

Michael FARBER, Jean-Claude HAUSMANN and Dirk SCHUTZ 

March 15, 2010 



Abstract 

A chain is a configuration in R rf of segments of length £±, . . . £ n —l 
joining two points at a fixed distance £ n . When d > 3, we prove that 
the spaces of such chains are determined up to diffeomorphism by their 
(mod 2)-cohomology rings. 
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Introduction 

For £ = (i-i, . . . ,£ n ) G M™ and d a positive integer, define the subspace C^(£) 
of (S^ 1 )^ 1 by 

n-1 

C n d {£) = {Z= {Z U . . . ,Z n ^) e (5 d - 1 )"- 1 | ^iiZi = £ n d} , 

i=l 

where e\ = (1,0,..., 0) is the first vector of the standard basis ei, . . . , of 
]R d . An element of C%(£), called a chain, can be visualised as a configuration 
of (n — l)-segments in R d , of length £i, . . . ,£ n -i, joining the origin to £ n t\. 
The vector £ is called the length-vector. 
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The group 0(d — 1), viewed as the subgroup of 0(d) stabilising the first 
axis, acts naturally (on the left) upon C%(£). The quotient SO(d— 1)\C2(£) 
is the polygon space ftf£, usually defined as 

n 
i=l 

When d = 2 the space of chains coincides with the polygon space 

A/" 2 n (£). Descriptions of several chain and polygon spaces are provided in [S] 
(see also [7] for a classification of Cj(£)). 

A length- vector i G R™ is generic if Ci(i) = 0, that is to say there is no 
collinear chain. It is proven in e.g. [7J that, for i generic, C%(£) is a smooth 
closed manifold of dimension 

dimQ{£) = (n-2)(d-l) - 1. 

Another known fact fact is that if £, £' G M™ satisfy 

(£ 1 , . . . , £ n ) = {£a(l)i ■ ■ ■ j ^o-(n-l)) ^n) 

for some permutation a of {1, . . . , n — 1}, then C^(£') and C^(£) are 0(d— 1)- 
equivariantly diffeomorphic, see [51 1.5]. 

A length-vector £ e IR™ is dominated if £ n > for all i < n. The goal of 
this paper is to show that the spaces C%(£) are, for £ generic and dominated 
and when d > 3, determined up to 0(d — l)-equivariant diffeomorphism by 
their mod2-cohomology rings: 

Theorem A. Let d e N ; d > 3. Then, the following properties of generic 
and dominated length-vectors £, £' G are equivalent: 

(a) Cj(£) and C%(£') are 0(d — l)-equivariantly diffeomorphic. 

(b) H*(C%(£); Z) and H*(C^(£');Z) are isomorphic as graded rings. 

(c) H*(C2(£); Z2) and H*(C^(£'); Z2) are isomorphic as graded rings. 

In the case d = 2 we do not know if (c) =>- (a) although the equivalence (a) 
~ (b) is true. This is related to a conjecture of K. Walker [13] who suggested 
that planar polygon spaces are determined by their integral cohomology rings. 
The conjecture was proven for a large class of length- vectors in [1] and the 



AW) = SO(d) \ z g (3 d - 1 ) 
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(difficult) remaining cases were settled in [TT]. The spatial polygon spaces 
M% are also determined up to diffeomorphism by their mod2-cohomology 
ring if n > 4, see [H Theorem 3]. No such result is known for J\f£ when 
d>3. 

We now give the scheme of the proof of Theorem A. We first recall that 
the 0(d — l)-diffeomorphism type of €'%(£) is determined by d and the sets of 
£-short (or long) subsets, which play an important role all along this paper. 
A subset J of {1, . . . , n} is i-short, or just short, if 

£^<£v 

The reverse inequality defines long (or t-long) subsets. Observe that £ is 
generic if and only if any subset of {1, . . . , n} is either short or long. 

The family of subsets of {1, . . . , n) which are long is denoted by £ = C{£). 
Short subsets form a poset under inclusion, which we denote by S = S(£). 
We are interested in the subposet 

S = S(£) = { J c {1, . . . , n - 1} | J U {n} e <S} . (1) 

The following lemma is proven in p], Lemma 1.2] (this reference uses the 
poset S n (£) = {J e S \ n e J} which is determined by S(£)). 

Lemma 0.1. Let £,£' G 1R™ be generic length-vectors. Suppose that S(£) 
and S(£') are isomorphic as simplicial complexes. Then C™(£) and C™{£') 
are 0(d — 1) -equivariantly diffeomorphic. □ 

Note that H*(Q;Z 2 ) = if and only if C a d = 0, which happens if and 
only if {n} is long. We can thus suppose that {n} is short and hence S(£) is 
determined by its subposet 

S = S{£) = S{£) - {0} . (2) 

The poset S is an abstract simplicial complex (as a subset of a short subset 
is short) with vertex set contained in {1, . . . ,n — 1}. To prove Theorem A, 
it then suffices to show that the graded ring H*(C%(£)', Z 2 ) determines S{£) 
when £ is dominated. 

For a finite simplicial complex A whose vertex set V(A) is contained in 
{1, . . . , n}, consider the graded ring 

A(A) = Z 2 [A 1 ,...,X n ]/X(A), 
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where 1(A) is the ideal of the polynomial ring Z 2 [Xl, . . . , X n ] generated by 
Xf and the monomials Xj 1 ■ ■ ■ Xj k when ■ ■ ■ ,jk} is not a simplex of A. 
Let A and A' be two finite simplicial complexes with vertex sets contained in 
{1, . . . , n}. By a result of J. Gubeladze, any graded ring isomorphism A(A) ~ 
A(A') is induced by a simplicial isomorphism A « A' (see [61 Example 3.6]; 
for more details, see jU Theorem 8]). Hence, the implication (c) =>■ (a) of 
Theorem A will be established if we prove the following result: 

Theorem B. Let £ G M> be a generic length-vector which is dominated. 
Whend > 3, the subring H^- 1 >(C^(£);Z 2 ) of H*(C%(£); Z 2 ) is isomorphic 
toA(S(£)). 

The implication (b) =>- (c) follows since, under the condition that I is 
dominated, H* (€%(£); Z) is torsion free (see Theorem 12. ip . Note also Remark 
12.21 which shows that the condition that £ is dominated is necessary. 

The proof of Theorem B is given in Section HJ The preceding sections are 
preliminaries for this goal. For instance, the computation of H*(C%(£); Z) as 
a graded abelian group, is given in Theorem 12.11 

1 Robot arms in M. d 

Let 

8 = S n d = {p:{l,...,n}^S d - 1 }^(S d - 1 ) n . 

By post-composition, the orthogonal group 0(d) acts smoothly on the left 
upon S. In §4-5], the quotient W = SO(2)\^ w is used to get 

cohomological informations about C 2 . In this section, we extend these results 
for d > 2. The quotient SO(d)\E>^ is no longer a convenient object to work 
with, so we replace it by the fundamental domain for the 0(<i)-action given 
by the submanifold 

Z = Z2 = {p G § I p(n) = - Cl } » (S'- 1 )- 1 . 

Observe that Z inherits an action of 0(d — 1). 

For a length- vector £ = (£ 1; . . . , £ n ) G M™ the l-robot arm is the smooth 
map F £ : § -> M. d defined by 

n 

F £ (p) = J2 £ ^- 

i=l 
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Fe(p) in 



p(2) ."< 3 > _^ r .„ 

p(n)> 




<2 



<M (n = 4andrf = 2) <H 



Observe that the point p G in the above figure lies in Z. We also define 
an 0(d)-invariant smooth map ff § — > R by 

7,(p) = -I^(p)I 2 - 

The restrictions of F and f to Z are denoted by F and / respectively. Observe 
that 

C = Q(i) = r 1 (0)cZ. 

Define 

S' = S-C and Z' = Z-C 

The restriction of / and / to §' and Z' are denoted by /' and /' respectively 
Denote by Crit(g) be the subspace of critical points of a real value map 
g. One has Crit(f) = COCrit(f') and Crit(f) = CQCrit(f'), where U 
denotes the disjoint union. It is easy and well known that p G Crit(f') if and 
only if p is a collinear configuration, i.e. p(i) = ±p(j) for all i,j G {1, . . . , n}. 

We will index the critical points of /' and /' by the long subsets. For 
each J G C, let Critj(f') C Crit(f') be defined by 

Critj(f) = {p G § | Kj(j)p(j) = Kj{i)p{i) for all i,j G {1, . . . , n}} . 



where ny. {1, . . . ,n} — > {±1} the multiplicative characteristic function of J, 
defined by: 

' -1 if % G J 
1 if i £ J . 

In particular, Kj = —Kj if J is the complement of J in {1, . . . , n}. In words, 
Critj(f') is the space of collinear configurations p which take constant values 
on J and J and such that p(J) = —p(J). The space Critj(f') is a submani- 
fold of S diffeomorphic, via F, to the sphere in R d of radius Ylje J — J 
(this number is positive since J is long). One has 

Crit{f)= \JCritj(f). 
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The 0(d)-invariance of /' has two consequences: each sphere Critj(f') in- 
tersects Z transversally in the single point pj and Crit(f') = Crit(f') fl Z. 
Hence 

Crit(f) = {p., \JeC} (3) 

(note that p 3 C as £ is generic). As p{n) = —e\ if p G Z, the critical points 
Pj are of two types, depending on n G J or not: 

Pj (i) = ( ^l 61 (4) 
r w [ ei if n f J. v 7 

Lemma 1.1. TTie map /': Z' — >■ (— oo, 0) zs a proper Morse function with set 
of critical points {p. 7 | J G £}. T/ie mdex o/pj zs (d — l)(n — | J\). 

Proof. Because /' extends to /: (Z, C) — > ((— oo, 0], 0), the map /' is proper. 
We already described Crit(f') in ([3]). The non-degeneracy of p 3 and the 
computation of its index are classical in topological robotics using arguments 
as in [7, proof of Theorem 3.2]. □ 

Consider the axial involution f on M. d = M x M. d ~ l defined by f(x, y) = 
(x, —y). It induces an involution r on S and on Z. The maps / and / are 
T-invariant. Moreover, the critical set of /': Z' — > (— oo,0) coincides with 
the fixed point set Z T . By Lemma [1.11 and [3 Theorem 4], this proves the 
following 

Lemma 1.2. The Morse function f: Z' — > (— oo, 0) is Z-perfect, in the sense 
that Hi(Z') is free abelian of rank equal to the number of critical points of 
index i. Moreover, the induced map t*: Hi(Z') — > Hi(Z') is multiplication by 
(-1)*. □ 

(Theorem 4 of [5] is stated for a Morse function /: M — > R where M is a 
compact manifold with boundary. To use it in the proof of Lemma [1.2[ just 
replace Z' by Z — iV where iV is a small open tubular neighbourhood of C) 

We now represent a homology basis for Z and Z' by convenient closed 
manifolds. For Jc {1, . . . , n}, define 

S J = { P G§| \ P (J)\ = 1} 

(the condition |p(J)| = 1 is another way to say that p is constant on J). The 
space Sj is a closed submanifold of S diffeomorphic to (S"^ 1 )™ - ' J ' +1 . As it is 
0(c?)-invariant, it intersects Z transversally. Let 

Wj = §j n z « (5 d - 1 ) n -i J i . 
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The manifold Wj is 0(d — l)-invariant and then is r-invariant. As in For- 
mula PJ, the dichotomy u n G J or not" occurs: 

W - S {P e Z I P( J ) = if n e J (K\ 

Wj \ {pez\ \p(J)\ = 1} \iniJ. W 

We denote by [Wj] G iJ(d_i)( n _|j|)(Z; Z) the class represented by Wj (for 
some chosen orientation of Wj). If J is long, then Wj C Z' and we also 
denote by [Wj] the class represented by Wj in H(d-\)(n-\j\){Z'] Z). 

Lemma 1.3. foj H*(Z'; Z) zs freely generated by the classes [Wj] for J G 
£. 

H*(Z; Z) freely generated by the classes [Wj] for all J G {1, . . . ,n} 
with n G J. 

Proof. For (a), we invoke [5J Theorem 5]. Indeed, the the collection of r- 
invariant manifolds {Wj \ J G £} satisfies all the hypotheses of this theorem 
(see also [5j Lemma 8]). 

Let K = {1, . . . ,n — 1}. The restriction of p G Z to K gives a diffeomor- 
phism from h:Z^ E>k ~ (*S ,d-1 ) n-1 . By the Kiinneth formula, H*(Sk] Z) is 
freely generated by the classes \Wi\ for all I C K. If n G J, /i(Wj) = Wj_{ n }, 
which proves (b). □ 

Let J, J' C {1, . . . , n}. When \ J\ + |J'| = n + 1, one has dim Wj + 
dimlVj' = dimZ = dimZ' and the intersection number [Wj] ■ [Wj>] G Z is 
defined (intersection in Z). We shall use the following formulae. 

Lemma 1.4. J, J' C {1, . . . ,n} with \ J\ + \ J'\ =n + l. Then 



[Wj\ ■ [Wj 



r±l 


if\JnJ'\ 




if Jn J'\ 
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Proof. Suppose that Jn J' = {g}. Then | J U J'| = | J| + | J'| - | J n J'| = n. 
Then, n G J U J' and WO ft Wj' consists of the single point p^y (satisfying 
Pjuj'{i) — ~ e i f° r all * £ {!>• ••;""<})• It is n °t hard to check that the 
intersection is transversal (see proof of (34)]), so [Wj] ■ [Wj>] = ±1. 

In the case | J D J'\ > 1, there exists q G J fl J' with q ^ n. Let a be a 
rotation of lR d such that ct(ei) ^ e±. Let /i: Z — > Z be the diffeomorphism 
such that h(p)(k) = p{k) if k ^ q and h(p)(q) = a<>p(q). We now use 
that n G J U J' , say n G J'. Then, p(g) = —e\ for p G Wj>. Hence, 
h(Wj) fl Wj' = 0. As h is isotopic to the identity of Z, this implies that 

[Wj] ■ [Wj] = 0. ' □ 
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Remark 1.5. In Lemma HD^ the hypothesis n G JU J' is not necessary if d is 
even, by the above proof, since there exists a diffeomorphism of S d ~ l isotopic 
to the identity and without fixed point. But, for example, if n = d — 3, one 
checks that [Wj] ■ \Wj>] = ±2 for J = J' = {1, 2}. 

In the case n G JflJ' and | + | J'\ = n+1, Lemma [Ol takes the following 
form: 

Therefore, the basis {[Wj] \ \ J\ = n — k, n G J} of Hk(d-i)(Z;Z) has a 
dual basis (up to sign) {[W/j]" G H(n^u-i)(Z',Z) \ \ J\ = n — k, n G J} for 
the intersection form, defined by [Wj] = [W^], where .fT = JU {n}. 

We are now in position to express the homomorphism 0* : H*(Z'; Z) — > 
H*(Z;Z) induced by the inclusion Z' C Z. By Lemma [TT3"[ one has a direct 
sum decomposition 

H,(Z';Z) = A*®B*, 

where 

• A* is the free abelian group generated by [Wj] with J C {l,...,n} 
long and n G J. 

• is the free abelian group generated by [Wj] with J C {1, . . . ,n} 
long and n ^ J. 

Lemma [1.31 also gives a direct sum decomposition 

H*(Z;Z) = A*©C*, 

where 

• A* is the free abelian group generated by [Wj] with J C {1, ...,n} 
with n E J and J long. 

• is the free abelian group generated by [Wj] with J C {l,...,n} 
with n G J and J short. 

Lemma 1.6. (a) restricted to A* coincides with the identity of A*. 

(b) Suppose that i is dominated. Then <ft*(B*) C A*. 
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Proof. Point (a) is obvious. For (b), let [Wj] G B( n -\j\)(d-i)- By what has 
been seen, it suffices to show that [Wj] ■ [W K ] S = for all [W K ] G with 
\K\ = \J\. Suppose that there exists [Wk] G C* with \K\ = \J\ such that 
[WjJ-IWx-] 11 = ±1. One has [Wk]* = [W L ] where L = KU{n}. By Lemma OJ 
this means that J D (K U {n}) = J - K = {i}, with i < n. As \K\ — \J\, 
this is equivalent to K = ( J — {i}) U {n}. As £ n > £j, this contradicts the 
fact that J is long and K is short. □ 



2 The Betti numbers of the chain space 

Let t = (£x,...,£ n ) be a dominated length- vector. Let a k = a>k(£) be the 
number of short subsets J containing n with | J| = k + 1. Alternatively, 
is the number of sets J G 5 with |J| = fc. 

Theorem 2.1. Lei £ = (£i,...,£„) be a dominated length-vector. Then, if 
d > 3, H*(C%(£); Z) is free abelian with rank 

{a s if k = s(d—l), s = 0, 1, . . . , n — 3, 

a n -s-2 if k = s(d- 1) - 1, s = 0,...,n-2, 
otherwise. 

Proof. Let A be a closed tubular neighbourhood of C = in Z = Z^. 

Let Z' = Z — C. By Poincare-Lefschetz duality and excision, one has the 
isomorphisms on integral homology 

H\C) « # fc (A) « H {n ^ lKd ^ k (N,dN) « £f(„_i)(<i_i)_ fc (Z, Z') 

and 

H k (Z,C) « H k (Z,N) ^ H k (Z -intN,dN) 

~ #(n-i)(d-i)-&(Z — int A) « Lf( n _ 1 )( d _ 1) _ fe (Z / ) . 

The homology of Z and Z' are concentrated in degrees which are multiples 
of (d - 1). Hence, = if fc ^ 0, -1 mod (d - 1). The possibly non- 

vanishing H k (C) sit in a diagram 

H 3 ^- 1 (C) H s ^ (Z,C)^ H< d ~ l \Z) H< d - 1 ^ (C) 

0— *-i?r(<i-i)+i(^> Z') — *~H r y,-\){Z') ^-^H r ^-i)(Z)-^-H r (ci-i)(Z, Z') — s-o 
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with r = n — 1 — s. The horizontal sequences are exact. The (co) homology 
is with integral coefficients and the diagram commutes up to sign [TJ Theo- 
rem 1.2.2]. 

We deduce that H r ^_i)(Z, Z') « coker0 r (d-i) which is isomorphic to 
Cr(d-i) by Lemma [1.61 Therefore, H s<yd ~ l \C2{£)) is free abelian with rank 

ranktf^- 1 )^)) = rank<Vi_, )(d _ a) = a s . 

On the other hand, H r ^-i)+i(Z, Z') w ker (f> r (d-i) which, by Lemma [L6l is iso- 
morphic (though not equal, in general) to B r M-i)- Therefore, H s<yd ~ l ^~ l [C2{£)) 
is free abelian with rank 

rankif^- 1 )- 1 ^)) = rank = a n . s _ 2 . 

□ 

Remark 2.2. Theorem 12.11 is wrong if £ is not dominated. For exam- 
ple, let £ = (1,1, l,e) with e < 1. Then, C\{£) is diffeomorphic to the 
unit tangent bundle T l S d ~ l of S : a map g:Cj(£) — >■ T 1 ^™ 1 is given by 
g(p) = (p(l),p(2)), where the latter is obtained from (p(l),p(2)) by the 
Gram-Schmidt orthonormalization process. The map g is clearly a diffeo- 
morphism for s = and the robot arm 1 1): Sj^ — > M. d of Section [1] has no 
critical value in the disk {\x\ < 1} C M. d . In particular, C|(£) is diffeomor- 
phic to 50(3), and thus # 2 (C|(f);Z) = Z 2 . What goes wrong is Point (b) 
of Lemma Ol for instance A 2 = 0, B 2 = H 2 (Z,Z') « # 2 (Z) = C 2 « Z 3 
and, by the proof of Theorem 12. 11 <p\ H 2 (Z') — > H 2 (Z) must be injective with 
cokernel Z 2 . To obtain this fine result with our technique would require to 
control the signs in Lemma 11.41 

3 The manifold V d (£) 

Let £ G M™ be a length- vector. In [TJ E], a manifold Vd{£) is introduced, 
whose boundary is C = C%(£), and Morse Theory on Vd(£) provides some 
information on C. In this section, we further study the manifold Vd{t) in 
order to compute the ring H^ d '^*(C) when d > 3. 

Presented as a submanifold of Z = Z%, the manifold V^(£) is 

n-1 

Vd(£) = {p G Z | J] MO = te l with t>£ n }- 
i=l 
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Observe that Vd(£) is 0(d — l)-invariant. Let g : Vd(£) —> M. defined by 
g(z) = — | Y^=i ^i z i\- The following proposition is proven in [7J Th. 3.2]. 

Proposition 3.1. Suppose that the length-vector £ G M> is generic. Then 

(i) Vd(£) is a smooth 0(d-l)-submanifold of Z , of dimension (n— 2)(d— 1) , 
with boundary C . 

(ii) g: Vd(£) — > M. is an 0(d — l)-equivariant Morse function, with critical 
points {p,, I J short and n G J} (see for the definition of p.,). The 
index of p, is equal to (d — 1)(| J\ — 1). □ 

Corollary 3.2. The cohomology group H*(Vd(£);1t) is free abelian and 

r a nkH k (V d (£);Z) = { " s %f J = < d ~ l ) 

y (J otherwise. 

Proof. The number of critical point of g is equal to a s . Corollary 13.21 is then 
obvious if d > 3. When d = 2, one uses p3, Theorem 4], the Morse function g 
being r-invariant and its critical set being the the fixed point set Vd(£) T . □ 

For each Jc {1, . . . , n — 1}, define the submanifold TZd(J) of ZJ = Z by 
ft d (J) = {p G Z | p(z) = ei if z £ J} « (S^ 1 ) J . 
Consider the space 

TZ d (£)= |J K d {J)cZ. 

As 5 is a simplicial complex, the family {[TZd(J)] \ J G <S} is a free basis 
for H*(1Zd(£); Z) (homology classes of TZd(J) in lower degrees coincide in 
H*(K d {£)) with [7e d (J')] for J' C J). Thus, H*{K d {£)) is free abelian and 

nu4 W /);Z) = { J l*= 18 f < 7 ' 

Lemma 3.3. For d > 2, there exists a map p: lZd{£) ~^ ^d(£) such that 
H*p: H*(Vd(£);7*) — > H*(TZ d (£);Z) is a ring isomorphism. 

Proof. Let J G S. Elementary Euclidean geometry shows that, for p G 
TZd(J), there is a unique p G Vd(£) satisfying the three conditions 
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(a) p(i) = p(i) if i G J and 

(b) \p(J)\ = 1, where J = {1, ... ,n - 1} - J. 

(c) (p(i),ei) > if i G J. 

This defines an embedding p/.lZ^J) — >■ V^(£) by /Xj(p) = p. An example is 
drawn below with n = 6 and J = {1, 2, 3} (the last segments £ n p(n) = —£ n ei 
of the configurations are not drawn). 




4d i n e x 



We shall construct the map p: TZd{£) — > Vd{£) so that its restriction to 
TZd(J) is homotopic to pj for each J G <S. Unfortunately, when J C J', the 
restriction of pj> to 1Zd(J) is not equal to pj so the construction of p requires 
some work. 

For J G S, consider the space of embeddings 

9tj = {a:1Z d (J) — > V d (£) | a(p) satisfies (a) and (c)} 

We claim that 9Tj retracts by deformation onto its one-point subspace {pj}- 
Indeed, let a G 9tj and let p G 7^(£). For J G <S, consider the space 

A p = {(: J -)■ 3 d - 1 | (C(i), ei) > and ^ C(«) = with A > 0} . 

Obviously, ot{p)\j G A p . The space A p is a submanifold of (S*^ 1 )'' 7 ' which can 
be endowed with the induced Riemannian metric. The parameter A provides 
a function A: A p — > R. As usual, this is a Morse function with critical points 
the lined configurations ((i) = ±C(j)- But, as (£(i),ei) > 0, the only critical 
point is a maximum, the restriction of pj(p) to J. Following the gradient line 
at constant speed thus produces a deformation retraction of A p onto p j(p)\j- 
The manifold A p and its gradient vector field depending smoothly on p, this 
provides the required deformation retraction of 9tj onto {pj}. 
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Let BS n be the first barycentric subdivision of S. Recall that the vertices 
of BS n are the bary centers J E \S\ of the simplexes J of <S, where |-| denotes 
the geometric realization. A family { Jo, . . . , Jk} of distinct barycenters forms 
a fc-simplex a E BS n if Jo C J\ C ■ ■ • C Jk- Set miner = J . For J 6 5, we 
also see J as a point of \BS n \ = \S\. 

Let us consider the quotient space: 

K d (£) = [J Hx K d (mma) / ~ , (8) 

where (i, p) ~ (t',p') if <J < t = t' E \a\ C |er'| and p i->- p' under the 
inclusion 7£.rf(min cr) ^(mincr'). The projections onto the first factors 
in (jHJ) provide a map q: 7Z d — > \BS n \ such that <7 _1 ( J) = {J}xTZ d (J) « lZ d (J). 
Over a 1-simplex e = {{J}, {J, J'}} of <6<S n , one has <? _1 ({J}) ~ 7Z d (J), 
<7 _1 ({J'}) ~ 1Z d (J r ) and q ,_1 (|e|) is the mapping cylinder of the inclusion 
K d {J)^K d {J'). 

We now define a map p: lZ d — >• V^(£) by giving its restriction 

fi k :q-\\BS d (t) k \^V d (t) 

over the fc-skeleton of BS n . We proceed by induction on k. The restriction 
of p to q~ x (J) = TZ d (J) is equal to pj G 9Tj. This defines p°. For an 
edge e = {{J}, {J, J'}}, we use that <Ttj is contractible, as seen above. The 
restriction of pj/ to lZ d (J) is thus homotopic to pj and we can use a homotopy 
to extend p° over |e|. Thus p 1 is defined. Suppose that p fe_1 is defined. Let 
a = { Jo, . . . , Jfc} be a a /c-simplex of BS d (£) with miner = Jo and with 
boundary Bdcr. As 91 j is contractible, the restriction of p^ 1 to g _1 (|Bdcr|) 
extends to g _1 (|o"|). This process permits us to define p fc . 

Now the projections to the second factors in (jSJ) give rise to a surjective 
map p:7Z d (£) — > TZ d (£). Let x E TZ d (£). Let J E S minimal such that 
x E 1Z d (J). Then 

p-\{x}) = |Star(J,BS n )| x {x} 

is a contractible polyhedron. The preimages of points of p are then all con- 
tractible and locally contractible, which implies that p is a homotopy equiv- 
alence [12] . Using a homotopy inverse for p and the map p, we get a map 
yL-.K d {l)^V d {l). 

For J E <S, let us compose pj with the inclusion (3: V d (£) <-» Z. When 
p G 1Z d (J), the common value p(i) for i £ J is not equal to — (ei, ei, . . . , ei). 
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Using arcs of geodesies in S' d ~ 1 enables us to construct a homotopy from /3o//j 
to the inclusion of TZ d (J) into Z. This implies that H*(j,: H*(ll d (£); Z) — )■ 
Z) is injective. By Corollary 13.21 and ([7]), is an isomorphism. 
Hence, H*fi: H*(V d {£); Z) H*(K d {£); Z) is a ring isomorphism. □ 

Remark 3.4. When d > 3, Lemma 13.31 implies that /z: ^(f) — > V d (£) is 
a homotopy equivalence, since the spaces under consideration are simply 
connected. We do not know if \x is also a homotopy equivalence when d = 2. 

4 Proof of Theorm B 

Theorem B is a direct consequence of Propositions 14.11 and 14.31 below. 

Proposition 4.1. Let i £ R" 6e a generic length-vector which is dominated. 
Then the inclusion C^(£) C V d (£) induces an injective ring homomorphism 

H*(K d {£); Z) w iT (V rf (i?); Z) ^ iT(CM; Z) . (9) 

When d > 3 its image is equal to the subring H^ -1 }* (C d l (£)' ) 'L) . 

Proof. By Theorem 12.11 and its proof, the homomorphism Z) — > 

H s( - d ~ l \C2{tj; Z) induced by the inclusion is surjective and rank H s ( d ~ 1 \C d % (£)\ Z) = 
a, (recall that Z^ = Z). As the inclusion C Z£ factors through V d (£) 

the homomorphism F^-^V^f); Z) ff'^-^Q^); Z) induced by the in- 
clusion is also surjective. As rankif s(c(_1 )(Vd(£); Z) = a s by Corollary 13.21 
this proves the proposition. □ 

Remark 4.2. Proposition 14.11 is wrong if i is not dominated. For example, 
let i = (1, 1, l,e) with e < 1. Then ai = 3, so H d ~ l {V d {£)] Z) « Z 3 . But, for 
d = 3, we saw in Remark E2 that # 2 (Cf (f); Z) = Z 2 . 

As in the introduction, consider the polynomial ring Z 2 [Xi, . . . , X n _i] 
with formal variables X%, . . . , X n _i. If J C {1, . . . ,n — 1}, we denote by 
Xj £ Z 2 [Xx, . . . , X n _i] the monomial JX/ei^r Let -^(^W) be ^ ne ideal 
of Z 2 [Ai, . . . , A n _i] generated by the squares Xf of the variables and the 
monomials Xj for J ^ S(£) (non-simplex monomials). 

Proposition 4.3. The ring H*(lZ d (£); Z 2 ) is isomorphic to the quotient ring 
Z 2 [Ai, . . . , X n -i]/T(S(£)) (The degree of Xj being d — 1). 
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Proof. The coefficients of the (co)homology groups are Z 2 and are omitted 
in the notation. Consider the inclusion 0: V d (£) Z = Z%. The map 
p i — y (p(l), . . . , p(n — 1)) is a diffeomorphism from Z to (S^ 1 ) 71 ^ 1 . Using 
this identification, the homology H*(Z) is the Z 2 -vector space with basis 
the classes [JZd(I))] for I C {1, . . . , n — 1}. (To compare with the basis of 
Lemma 11.31 the submanifolds Rd(J) and Wj are isotopic, where J is the 
complement of J in {1, . . . ,n}.) The homology H*(1Zd(£)) has basis [JZd(J)] 
for J G The homomorphism H*f3\ H*(lZd(£)) — » H*(Z) is induced 

by the inclusion of the above bases. Hence, Hjf3: Hj{lZd{£)) — > Hj(Z) is 
injective and cokerifj is freely generated by the classes [7^(J)] for \J\ = j 
and J i S{£). 

In particular, the classes [7^({i})], for % = 1, . . . , n — 1, form a basis of 
Hd-i(Z). Let {£i,...,£n-i} G i? rf - x (Z) = hom^i^.Za) be the Kro- 
necker dual basis. By the Kunneth formula, the correspondence Xi \— > £j 
extends to a ring isomorphism Z 2 [ATi, . . . ,X n -i] ^> H*(Z). The the family 
of monomials {Xj |Jc{l,...,n — 1}} is sent to the the Kronecker dual 
basis to {[JZd(J)] \ J C {1, . . . ,n — 1}}. The properties of H*(3 mentioned 
above then imply that the composed ring homomorphism 

Z 2 [X 1 ,...,X n ^ 1 ]^H*(Z)^H*(n d (£)) 

is surjective with kernel T(S{£)). □ 

The proof of Theorem B is thus complete which, as seen in the introduc- 
tion, implies Theorem A. 

5 Comments 

5.1. The authors are trying to unify the notations used for the various posets 
of short subsets. Our notation S C S C S are identical to that of [IT] . In [9], 
S is denoted by S n but, in the more recent papers [TQl [8] , <S n = {J G S \ n G 
J}. This is not used here but could have been naturally in e.g. Theorem 12.11 

5.2. When d = 2, Assertion (jUJ) still holds true but not the last assertion 
of Proposition 14.11 The image J 2 n [pj of the homomorphism H*(V2(£); Z) —t 
H*(C2(£); Z) induced by the inclusion is just some subring of HZJC^i)', Z), 
where the latter denotes the subring of H*(C% (£);%) generated by the ele- 
ments of degree 1. For length-vectors such that ^T 2 n (£) = ^(CJWiZ), our 
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proof of Theorem B (and then of Theorem A) holds. Such length- vectors are 
called normal in |4]. 

5.3. The ring structure of H*(C2(£); Z, 2 ) is necessary to differentiate the chain 
spaces up to diffeomorphism: the Betti numbers are not enough. The first 
example occurs for n = 6 with £ = (1,1,1,2,3,3) and £' = (£,1,1,1,2,2), 
where < e < 1. (The chamber of I is (632, 64) and that of £' is (641) , see 
[SJ Table C].) Then, S(£) and S(£') are both graphs with 4 vertices and 3 
edges. Therefore, a s (£) = a s (£') for all s which, by Theorem 12 .![ implies that 
C%(£) and C®(£') have the same Betti numbers. However, S(£) and S{£') are 
not poset isomorphic: the former is not connected while the latter is. 

5.4. It would be interesting to know if, in Theorem A, the ring Z 2 could be 
replaced by any other coefficient ring. In the corresponding result for spatial 
polygon spaces M^(£), which are distinguished by their Z 2 -cohomology rings 
if n > 4 (U Theorem 3], the ring Z 2 cannot be replaced by R. Indeed, 
A4 5 (e, 1, 1, 1, 2) « CP 2 (jCP 2 while A/|(e, e, 1, 1, 1) « S 2 x S 2 (e small; see 
Table B]). These two manifolds have non-isomorphic Z 2 -cohomology rings 
but isomorphic real cohomology rings. One can of course replace Z 2 by Z 
in Theorem A since, by Theorem [2TH H*{C%(£); Z) determines H*(C%(£); Z 2 ) 
when £ is dominated. 

5.5. We do not know if Theorem A is true for generic length vectors which 
are not dominated. The techniques developped in [3] might useful to study 
this more general case. 

5.6. Let K be a flag simplicial complex (i.e. if K contains a graph L iso- 
morphic to the 1-skeleton of a r-simplex, then L is contained in a r-simplex 
of K). Then the complex TZi(K) is the Salvetti complex of the right-angled 
Coxeter group determined by the 1-skeleton of K, see [2]. 

Acknowledgements: The second author would like to thank E. Dror- 
Farjoun for useful discussions. 
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